State Space Explosion Mitigation for Large-Scale Attack and Compliance Graphs Using Synchronous Exploit Firing

Attack and compliance graphs are useful tools for cybersecurity regulatory or analysis. Thgraphs represent the state of a system set systems, can be used to identify all current future ways systems compromised at risk violating mandates. However, due their exhaustiveness thorough permutation checking, these suffer from space explosion - rapidly increase in total number states, likewise, generation time also increases. This turn slows analysis process. work introduces mitigation technique called synchronous firing, where graph users designers prevent infeasible states by firing exploits simultaneously through joining inseparable features like time. feature does not invalidate integrity resulting attack altering checking process, but rather jointly fires defined features.